Đội tuyển nam và nữ Brasil được đặc cách vượt qua vòng loại. Vòng loại bắt đầu từ Sevens World Series 2014–15 (nam) và World Rugby Women's Sevens Series 2014–15 (nữ), nơi 4 đội đứng đầu sẽ vượt qua vòng loại Thế vận hội 2016. Từ tháng Sáu tới tháng 9 năm 2015, sáu liên đoàn khu vực tổ chức các vòng loại Olympic, mỗi đội của mỗi châu lục sẽ giành vé. Suất cuối cùng được quyết định bằng giải đấu vớt gồm 16 đội đến từ các khu vực: 4 từ châu Âu, 3 từ châu Phi, 3 từ châu Á, 2 từ châu Đại Dương, 2 từ Bắc Mỹ và 2 từ Nam Mỹ.

Vì Anh Quốc là một đội thống nhất thi đấu tại Thế vận hội nhưng lại có một vài đội rugby quốc tế (Anh, Wales, Scotland và những cầu thủ Bắc Ireland chọn thi đấu cho Ireland), nên chỉ cần một trong các đội Anh, Wales hoặc Scotland vượt qua vòng loại thì Anh Quốc sẽ được trao một suất thi đấu tại Thế vận hội. Ba liên đoàn của Anh Quốc đưa đến quyết định rằng đội có thứ hạng cao nhất của Sevens World Series nam và nữ mùa 2013–14 sẽ đại diện cả ba liên đoàn tại vòng một của vòng loại 2014–15. Đội tuyển nam và nữ của Anh giành được quyền đại diện cho các liên đoàn thuộc Anh Quốc thi đấu tại nội dung của họ.[4] Các liên đoàn cũng thống nhất việc thành lập đội tuyển Anh Quốc. Các cầu thủ Bắc Ireland sẽ thi đấu cho Ireland và IRFU yêu cầu các cầu thủ Bắc Ireland cam kết chỉ thi đấu Ireland mặc dù họ đủ tư cách theo luật IOC cho Anh Quốc.[5][6][7]

Cơ quan chủ quản của môn này được đổi từ Hội đồng Rugby quốc tế thành World Rugby (WR) từ 19 tháng 11 năm 2014.[8]

Nam

Nữ

^ 1. Nam Phi giành chiến thắng vòng loại châu lục nhưng không tham dự Thế vận hội 2016.[9][10] Trước đó giám đốc điều hành SASCOC Tubby Reddy tuyên bố rằng vượt qua vòng loại vẫn chưa đủ.[11] Kenya, đội xếp thứ hai vòng loại châu Phi giành quyền tới Olympic.[12]